<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        const arr = [
            { 'id': '29', 'pid': '', 'name': '总裁办' },
            { 'id': '2c', 'pid': '', 'name': '财务部' },
            { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
            { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
            { 'id': 'd2', 'pid': '', 'name': '技术部' },
            { 'id': 'd3', 'pid': 'd2', 'name': 'java研发部' }
        ]
        const map = {}
        // 树形结构数据的数组   树形结构数据需要children属性   判断数组里面的每个对象有没有children属性
        const new_arr = []
        // 遍历arr数组
        arr.forEach(item => {
            if (!item.children) {
                item.children = []
            }
            console.log(item.id, 'item');
            map[item.id] = item
        })

        console.log(new_arr);
        console.log(arr, 'arr2');   // {id: 'd3', pid: 'd2', name: 'java研发部', children: Array(0)}
        console.log(map);  // {}  空对象

        arr.forEach(item => {
            const parent = map[item.pid]
            console.log(parent, 'parent');  // undefined
            console.log(item, 'item');   // 数组里面的每一个对象
            if (parent) {
                // 如果parent是undefined
                parent.children.push(item)
                console.log(parent, 'parent2');
            } else {
                // 如果parent不是undefined
                new_arr.push(item)
                // console.log(new_arr, 'new_arr');
            }
        })
    </script>
</head>

<body>

</body>

</html>